Dynamic motion planning of autonomous vehicles
نویسندگان
چکیده
This paper presents a method for planning the motions of autonomous vehicles moving on general terrains. The method obtains the geometric path and vehicle speeds that minimize motion time considering vehicle dynamics, terrain topography, obstacles, and surface mobility. The terrain is represented by a smooth cubic B patch, and the geometric path consists of a B spline curve mapped to the surface. The time optimal motions are computed by first obtaining the best ohstaclefree path from all paths represented by a uniform grid. This path is further optimized with a local optimization, using the optimal motion time along the path as the cost function and the control points of a B spline as the optimizing parameters. Examples are presented that demonstrate the method for a simple dynamic model of a vehicle moving on a mountainous terrain.
منابع مشابه
Dynamic Modeling and Power Modeling of Robotic Skid-Steered Wheeled Vehicles
Dynamic models and power models of autonomous ground vehicles are needed to enable realistic motion planning Howard & Kelly (2007); Yu et al. (2010) in unstructured, outdoor environments that have substantial changes in elevation, consist of a variety of terrain surfaces, and/or require frequent accelerations and decelerations. At least 4 different motion planning tasks can be accomplished usin...
متن کاملReal-Time Motion Planning for Agile Autonomous Vehicles
Planning the path of an autonomous, agile vehicle ina dynamic environment is a very complex problem, especially when the vehicle is required to use its full maneuvering capabilities. Recent efforts aimed at using randomized algorithms for planning the path of kinematic and dynamic vehicles have demonstrated considerable potential for implementation on future autonomous platforms. This paper bui...
متن کاملCooperative Path-planning for Autonomous Vehicles Using Dynamic Programming
It is shown how to model a cooperative path planning system for multiple autonomous air vehicles within the framework of a stochastic (dynamic programming) decision process. The proposed approach allows the vehicles to cooperate and find near-optimal search paths over a given environment in the presence of uncertainty and constraints on movement and computational power.
متن کاملSampling-Based Real-Time Motion Planning under State Uncertainty for Autonomous Micro-Aerial Vehicles in GPS-Denied Environments
This paper presents a real-time motion planning approach for autonomous vehicles with complex dynamics and state uncertainty. The approach is motivated by the motion planning problem for autonomous vehicles navigating in GPS-denied dynamic environments, which involves non-linear and/or non-holonomic vehicle dynamics, incomplete state estimates, and constraints imposed by uncertain and cluttered...
متن کاملMarket-based Co-evolution Planning for Multiple Autonomous Vehicles
In a highly dynamic environment, an adaptive real-time mission planner is essential for controlling a team of autonomous vehicles to execute a set of assigned tasks. The optimal plan computed prior to the start of the operation might be no longer optimal when the vehicles execute the plan. This paper proposes a framework and algorithms for solving real-time task and path planning problems by co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Robotics and Automation
دوره 7 شماره
صفحات -
تاریخ انتشار 1991